package xt;
import java.util.Arrays;
public class SortAgain {



        public static void main(String[] args) throws Exception {
            int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
            Arrays.sort(array);
            printArray("数组排序", array);
            int index = Arrays.binarySearch(array, 1);
            System.out.println("元素 1 所在位置（负数为不存在）："
                    + index);
            int newIndex = -index - 1;
            array = insertElement(array, 1, newIndex);
            printArray("数组添加元素 1", array);
        }
        private static void printArray(String message, int array[]) {
            System.out.println(message
                    + ": [length: " + array.length + "]");
            for (int i = 0; i < array.length; i++) {
                if (i != 0){
                    System.out.print(", ");
                }
                System.out.print(array[i]);
            }
            System.out.println();
        }
        private static int[] insertElement(int original[],
                                           int element, int index) {
            int length = original.length;
            int destination[] = new int[length + 1];
            System.arraycopy(original, 0, destination, 0, index);
            destination[index] = element;
            System.arraycopy(original, index, destination, index
                    + 1, length - index);
            return destination;
        }
}
